زمانبندی مجدد حرکت قطارها در محورهای دوخطه ریلی

thesis
abstract

مسئله زمانبندی مجدد حرکت قطارها به عنوان یکی از مهمترین مسائل در برنامه¬ریزی صنعت حمل ونقل ریلی مطرح می¬باشد. در رساله حاضر، دو رویکرد زمانبندی مجدد حرکت قطارها در محورهای دو خطه ریلی پیشنهاد می شود. رویکرد اول تحت عنوان «رویکرد تحدید» با هدف جلوگیری از انتشار تأخیرات ناشی از وقوع حادثه و برای تضمین احیای کامل برنامه زمانبندی اولیه در زمانی مشخص ارائه می گردد. در این رویکرد سه استراتژی لغو، تأخیر و تغییر ترتیب قطارها به طور همزمان استفاده می شود. جهت یافتن جواب بهینه متناظر با این رویکرد، یک مدل برنامه¬ریزی ریاضی و نیز یک روش حل دقیق موسوم به روش سه فازی، با هدف کمینه¬سازی مجموع هزینه لغو و انحراف قطارها ارائه می شوند. روش سه فازی مبتنی بر الگوریتم شاخه وکران می باشد. همچنین روش حل فرا ابتکاری مبتنی بر الگوریتم تبرید شبیه سازی شده و نیز روش¬های حل ابتکاری جهت یافتن جواب نزدیک به بهینه برای مسائل با ابعاد بزرگ ارائه می¬گردند. رویکرد دوم ارائه¬شده در این پژوهش تحت عنوان «رویکرد عملکرد دوگانه» با هدف استفاده حداکثری از ظرفیت در هنگام بروز حادثه در یکی از جهات حرکتی مطرح می شود. امتیاز این رویکرد، فراهم نمودن امکان عبور قطارها در هر دو جهت در زمان مسدودی خط است. جهت حل مسئله متناظر با این رویکرد، یک مدل برنامه¬ریزی ریاضی، یک روش حل مبتنی بر الگوریتم شاخه وکران و نیز روش¬های حل تقریبی جهت کاهش زمان حل ارائه می شوند. عملکرد هریک از مدل¬های ریاضی و روش¬های حل پیشنهادی جهت دو رویکرد مذکور، از طریق حل سناریوهای مختلف زمانبندی مجدد قطارها در محورهای ریلی دوخطه بافق-سیرجان و تهران-مشهد، مورد بررسی قرار می گیرند. نتایج حل سناریوها بیانگر توانایی روش-های حل پیشنهادی در کاهش هزینه زمانبندی مجدد و نیز کاهش زمان حل مسائل مختلف است. برای برخی از سناریوها با استفاده از رویکرد تحدید، نرم¬افزار cplex قادر به یافتن جواب بهینه پس از گذشت زمان حل 2 ساعت نیست؛ در حالی که روش سه فازی، جواب بهینه آن¬ها را در کسری از ثانیه به دست می آورد. با استفاده از الگوریتم تبرید شبیه¬سازی شده، زمان حل مسائل مختلف به طور متوسط 355 برابر نسبت به cplex کاهش نشان می دهد، در حالی که جواب های حاصله فقط 6.2 % خطا نسبت به جواب بهینه دارند. همچنین نتایج حاصل از بکارگیری رویکرد عملکرد دوگانه نشان¬دهنده 7% تا 24% بهبود مجموع وزنی زمان سفر قطارها می باشند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

زمانبندی حرکت قطارها با هدف بهره‌برداری بهینه از مسیرهای ریلی دوخطه

در این تحقیق، مسئله زمانبندی حرکت قطارها در مسیرهای دو خطه ریلی با هدف کمینه‌سازی زمان بیکاری بلاک‌ها و بهره‌برداری بهینه از خطوط ریلی مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه‌ریزی عدد صحیح ارائه شده است. جهت بهره‌برداری بهینه از ظرفیت زیرساخت ریلی موجود، قطارها می بایست با حفظ شرایط عملیاتی، تا حدامکان در فشرده ترین حالت زمانبندی شوند تا طول زمان اشغال مسیر ریلی کمینه شود. متغیر...

full text

زمانبندی حرکت قطارها با هدف بهره برداری بهینه از مسیرهای ریلی دوخطه

در این تحقیق، مسئله زمانبندی حرکت قطارها در مسیرهای دو خطه ریلی با هدف کمینه سازی زمان بیکاری بلاک ها و بهره برداری بهینه از خطوط ریلی مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی عدد صحیح ارائه شده است. جهت بهره برداری بهینه از ظرفیت زیرساخت ریلی موجود، قطارها می بایست با حفظ شرایط عملیاتی، تا حدامکان در فشرده ترین حالت زمانبندی شوند تا طول زمان اشغال مسیر ریلی کمینه شود. متغیر...

full text

زمان‌بندی حرکت قطارها در مسیرهای دوخطه با رویکرد برنامه‌ریزی تصادفی

زمان‌بندی حرکت قطارها یکی از مهم‌ترین مسائل برنامه ریزی در حمل‌ونقل ریلی است. با نگاهی به ادبیات موضوع مورد بررسی می‌توان دریافت که حجم زیادی از مطالعات به مدلسازی و حل این مسئله اختصاص یافته است. در این میان در طی سال‌های اخیر و با پیچیده‌تر شدن سیستم‌‌های ریلی و  لزوم استفاده از تکنیک‌های برنامه‌ریزی عدم قطعیت، پژوهشگ...

full text

ارایه مدل برنامه ریزی زمانبندی حرکت قطارها با درنظر گرفتن محدودیتهای ویژه مسیرهای تک خطه در شبکه ریلی ایران

در راه آهن ایران، قوانین، محدودیتها و نیازهای ویژه ای وجود دارد که برنامه ریزی حمل و نقل ریلی باید متناسب با این نیازها به صورت جامع در نظر گرفته شود. در این مطالعه، یک مدل بهینه سازی جدید برای مدل سازی شبکه ریلی ارایه شده است. این مدل به منظور تولید جدول زمانبندی حرکت قطارهای مسافری و باری در مسیرهای تک خطه ریلی ارایه شده است. از ویژگیهای بارز این مدل، متناسب بودن آن با محدودیتهای خاص مربوط به...

full text

بهینه‌سازی دوهدفه زمانبندی حرکت قطارها و تخصیص لکوموتیو

زمانبندی حرکت قطارها یکی از مهمترین مسائل برنامه ریزی در حمل و نقل ریلی محسوب می­شود. هدف از این مساله تعیین یک برنامۀ زمانی موجه برای حرکت قطارها با توجه به محدودیت­های عملیاتی می باشد. از موارد دیگری که دربرنامه­ریزی حرکت قطارها بایستی مورد توجه قرار گیرد، استفاده بهینه از لکوموتیوهای موجود  می­باشد. در این مقاله یک مدل ریاضی جدید برای زم...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده مهندسی عمران

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023